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Quantum  computers 

T.  D.  Ladd1!,  F.  Jelezko2,  R.  Laflamme3,4,5,  Y.  Nakamura6,7,  C.  Monroe8,9  &  J.  L.  O'Brien10 

Over  the  past  several  decades,  quantum  information  science  has  emerged  to  seek  answers  to  the  question:  can  we  gain  some 
advantage  by  storing,  transmitting  and  processing  information  encoded  in  systems  that  exhibit  unique  quantum  properties? 
Today  it  is  understood  that  the  answer  is  yes,  and  many  research  groups  around  the  world  are  working  towards  the  highly 
ambitious  technological  goal  of  building  a  quantum  computer,  which  would  dramatically  improve  computational  power  for 
particular  tasks.  A  number  of  physical  systems,  spanning  much  of  modern  physics,  are  being  developed  for  quantum 
computation.  However,  it  remains  unclear  which  technology,  if  any,  will  ultimately  prove  successful.  Here  we  describe  the 
latest  developments  for  each  of  the  leading  approaches  and  explain  the  major  challenges  for  the  future. 


n  the  past  decade,  there  has  been  tremendous  progress  in  the 
experimental  development  of  a  quantum  computer:  a  machine 
that  would  exploit  the  full  complexity  of  a  many-particle 
quantum  wavefunction  to  solve  a  computational  problem.  The 
context  for  the  development  of  quantum  computers  may  be  clarified 
by  comparison  to  a  more  familiar  quantum  technology:  the  laser. 
Before  the  invention  of  the  laser  we  had  technological  advances  in 
making  light:  fire,  the  lantern,  the  lightbulb.  Until  the  laser,  however, 
this  light  was  always  ‘incoherent’,  meaning  that  the  many  electro¬ 
magnetic  waves  generated  by  the  source  were  emitted  at  completely 
random  times  with  respect  to  each  other.  Quantum  mechanical 
effects,  however,  allow  these  waves  to  be  generated  in  phase,  and 
the  light  source  engineered  to  exploit  this  concept  was  the  laser. 
Lasers  are  routine  devices  today,  but  they  do  not  replace  light  bulbs 
for  most  applications.  Their  different  kind  of  light — coherent  light — 
is  useful  for  thousands  of  applications  from  eye  surgery  to  toys  for 
cats,  most  of  which  were  unimagined  by  the  first  laser  physicists. 
Likewise,  a  quantum  computer  will  not  be  a  faster,  bigger  or  smaller 
version  of  an  ordinary  computer.  Rather,  it  will  be  a  different  kind  of 
computer,  engineered  to  control  coherent  quantum  mechanical 
waves  for  different  applications. 

The  example  task  for  quantum  computers  which  has  provided  the 
foremost  motivation  for  their  development  is  Shor’s  quantum  algo¬ 
rithm  for  factoring  large  numbers1.  This  is  one  among  several 
quantum  algorithms  that  would  allow  modestly  sized  quantum  com¬ 
puters  to  outperform  the  largest  classical  supercomputers  in  solving 
some  specific  problems  important  for  data  encryption.  In  the  long 
term,  another  application  may  have  higher  technological  impact: 
Feynman’s  1980s  proposal  of  using  quantum  computers  for  the  effi¬ 
cient  simulation  of  quantum  systems1.  Quantum  mechanics  will  play 
an  ever  more  important  part  in  the  behaviour  of  many  emerging 
forms  of  artificial  nanotechnology,  and  in  our  understanding  of  the 
nanomachinery  of  biological  molecules.  The  engineering  of  the  ultra¬ 
small  will  continue  to  advance  and  change  our  world  in  coming 
decades,  and  as  this  happens  we  might  use  quantum  computers  to 
understand  and  engineer  such  technology  at  the  atomic  level. 

Quantum  information  research  promises  more  than  computers,  as 
well.  Similar  technology  allows  quantum  communication,  which 
enables  the  sharing  of  secrets  with  security  guaranteed  by  the  laws 


of  physics.  It  also  allows  quantum  metrology,  in  which  distance  and 
time  could  be  measured  with  higher  precision  than  is  possible  other¬ 
wise.  The  full  gamut  of  potential  technologies  has  probably  not  yet 
been  imagined,  nor  will  it  be  until  actual  quantum  information 
hardware  is  available  for  future  generations  of  quantum  engineers. 

Quantum  computing  ‘software’  is  discussed  elsewhere,  such  as  in 
ref.  1.  The  central  question  of  this  review  is  what  form  quantum 
‘hardware’  will  take,  and  for  this  there  are  no  easy  answers.  There 
are  many  possible  materials  for  lasers  —  crystals,  organic  dye  mole¬ 
cules,  semiconductors,  free  electrons  —  and  likewise  there  are  many 
materials  under  consideration  for  quantum  computers.  Quantum 
bits  are  often  imagined  to  be  constructed  from  the  smallest  form  of 
matter,  an  isolated  atom,  as  in  ion  traps  and  optical  lattices,  but  they 
may  likewise  be  made  far  larger  than  routine  electronic  compo¬ 
nents,  as  in  some  superconducting  systems.  Only  a  few  common 
features  tie  together  the  different  hardware  implementations  of 
quantum  computers  currently  under  consideration,  which  we  now 
describe. 

Requirements  for  quantum  computing 

Perhaps  the  most  critical,  universal  aspect  of  quantum  computers  is 
the  ‘closed  box’  requirement:  a  quantum  computer’s  internal  opera¬ 
tion,  while  under  the  programmer’s  control,  must  otherwise  be  iso¬ 
lated  from  the  rest  of  the  Universe.  Small  amounts  of  information 
leakage  from  the  box  can  disturb  the  fragile  quantum  mechanical 
waves  on  which  the  quantum  computer  depends,  causing  the 
quantum  mechanically  destructive  process  known  as  decoherence. 

Decoherence  comes  in  several  forms.  Quantum  mechanical  waves — 
such  as  light  from  a  laser,  or  the  oscillations  of  the  constituents  in 
quantum  computers — show  interference  phenomena,  but  these  phe¬ 
nomena  vanish  in  repeated  trial  experiments  because,  owing  to  various 
processes,  phases  no  longer  ‘cohere’  after  a  certain  time.  In  an  ensemble 
measurement,  trial-to -trial  variations  in  oscillator  frequency  lead  to  an 
apparent  damping  of  wave  interference  on  a  timescale  called  T2*,  illu¬ 
strated  in  Fig.  la.  A  single  trial  of  a  single  quantum  oscillator  might 
retain  its  phase  coherence  for  a  much  longer  time  than  T2*.  Eventually, 
random  processes  add  or  subtract  energy  from  the  oscillator,  bringing 
the  system  to  thermal  equilibrium  on  a  timescale  called  7\.  Processes 
may  also  only  ‘borrow’  energy  from  the  environment,  thus  changing 
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Figure  1  |  Dephasing  and  decoherence,  a,  An  oscillator  with  frequency 
varying  by  trial,  as  indicated  by  the  differently  coloured  waves,  averages  to  an 
oscillation  decaying  with  apparent  dephasing  timescale  T2*.  b,  A  quantum 
oscillator  interacting  with  the  environment  may  have  phase-kicks  in  a  single 
trial;  these  are  the  processes  that  harm  coherence  in  quantum  computation, 
and  lead  to  an  average  decay  process  of  timescale  T2.  Equilibration  processes 
are  similar,  and  cause  decay  on  the  timescale  Ti  >  T2/ 2. 

the  oscillator’s  phase,  causing  oscillations  to  damp  on  a  timescale  called 
T2,  as  illustrated  in  Fig.  lb.  Fundamentally  T2<2Tl5  and  for  most 
systems  T{  T2,  which  means  that  T2  is  more  important  for  quantum 
computation. 

No  system  is  fully  free  of  decoherence,  but  small  amounts  of  deco¬ 
herence  may  be  removed  through  various  techniques  gathered  under 
the  name  of ‘quantum  error  correction’  (QEC).  Moreover,  errors  in 
quantum  computers  can  be  corrected  using  error-prone  resources; 
that  is,  they  may  be  made  fault-tolerant1  for  error  probabilities 
beneath  a  critical  threshold  that  depends  on  the  computer  hardware, 
the  sources  of  error,  and  the  protocols  used  for  QEC.  Realistically, 
most  of  the  resources  used  in  a  fault-tolerant  quantum  computer  will 
be  in  place  to  correct  its  own  errors.  If  computational  resources  are 
unconstrained,  the  fault-tolerant  threshold  might  be  as  high  as  3% 
(ref.  2);  values  estimated  under  typical  constraints  are  much  smaller, 
on  the  order  of  10-5.  The  value  of  T2  is  used  as  an  initial  characteri¬ 
zation  of  many  quantum  systems,  since,  at  a  bare  minimum,  elements 
of  a  quantum  computer  need  to  be  operated  much  faster  than  T2  to 
allow  fault-tolerance.  However,  other  types  of  errors  are  just  as 
important,  and  a  large  system  often  exhibits  correlated  noise  pro¬ 
cesses  distinct  from  T2  decoherence. 

An  early  characterization  of  the  physical  requirements  for  an 
implementation  of  a  fault-tolerant  quantum  computer  was  carried 
out  by  DiVincenzo3.  A  long  T2  is  the  third  of  these  criteria,  but  this 
raises  the  question:  what  criteria  must  T2  be  long  enough  to  satisfy? 
Since  DiVincenzo’s  seminal  work,  the  ideas  for  implementing 
quantum  computing  have  diversified,  and  the  DiVincenzo  criteria 
as  originally  stated  are  difficult  to  apply  to  many  emerging  concepts. 
Here,  we  rephrase  DiVincenzo’s  original  considerations  into  three 
more  general  criteria;  these  are  stated  with  the  assumption  that  they 
are  achievable  while  keeping  decoherence  ‘small  enough’. 
Scalability.  The  computer  must  operate  in  a  Hilbert  space  whose 
dimensions  can  grow  exponentially  without  an  exponential  cost  in 
resources  (such  as  time,  space  or  energy). 

The  standard  way  to  achieve  this  follows  the  first  DiVincenzo 
criterion:  one  may  simply  add  well- characterized  qubits  to  a  system. 
A  quantum  system  with  two  states,  such  as  a  quantum  spin  with 
S  =  1/2,  is  a  qubit.  A  qubit  in  a  superposition  of  its  two  states  is  a 
quantum  oscillator,  and  it  inevitably  experiences  some  amount  of  Tx 
and  T2  relaxation.  A  single  qubit  could  be  emulated  by  a  classical 
oscillator  with  a  randomly  timed,  single-bit  read-out,  but  quantum 
mechanics  also  allows  entanglement.  As  a  result,  the  logic  space 
potentially  available  on  a  quantum  system  of  N  qubits  is  described 
by  a  very  large  group  [known  as  SU(2^)  ] ,  which  is  much  larger  than 


the  comparable  group  [SU(2)®^]  of  N  unentangled  spins,  and 
cannot  be  emulated  by  N  classical  oscillators  or  N  classical  bits. 
Ultimately,  it  is  the  large  Hilbert  space  of  a  quantum  computer  that 
allows  it  operations  unavailable  to  classical  computers.  For  qubits, 
the  size  and  energy  of  a  quantum  computer  generally  grows  linearly 
with  N.  But  qubits  are  not  a  prerequisite;  quantum  d-state  systems 
(qudits)  or  quantum  continuous  variables  may  also  enable  quantum 
computation. 

Declaring  a  technology  ‘scalable’  is  a  tricky  business,  because  the 
resources  used  to  define  and  control  a  qubit  are  diverse.  They  may 
include  space  on  a  microchip,  classical  microwave  electronics,  dedi¬ 
cated  lasers,  cryogenic  refrigerators,  and  so  on.  For  a  system  to  be 
scalable,  these  ‘classical’  resources  must  be  made  scalable  as  well, 
which  invokes  complex  engineering  issues  and  the  infrastructure 
available  for  large-scale  technologies. 

Universal  logic.  The  large  Hilbert  space  must  be  accessible  using  a 
finite  set  of  control  operations;  the  resources  for  this  set  must  also  not 
grow  exponentially. 

In  the  standard  picture  of  quantum  computing,  this  criterion 
(DiVincenzo’s  fourth)  requires  a  system  to  have  available  a  universal 
set  of  quantum  logic  gates.  In  the  case  of  qubits,  it  is  sufficient  to  have 
available  nearly  ‘analogue’  single-qubit  gates  (for  example,  arbitrary 
rotations  of  a  spin-qubit),  and  almost  any  one  ‘digital’  two-qubit 
entangling  logic  operation,  such  as  the  controlled-NOT  gate. 

But  quantum  computers  need  not  be  made  with  gates.  In  adiabatic 
quantum  computation4,  one  defines  the  answer  to  a  computational 
problem  as  the  ground  state  of  a  complex  network  of  interactions 
between  qubits,  and  then  one  adiabatically  evolves  those  qubits  into 
that  ground  state  by  slowly  turning  on  the  interactions.  In  this  case, 
evaluation  of  this  second  criterion  requires  that  one  must  ask 
whether  the  available  set  of  interactions  is  complex  enough,  how  long 
it  takes  to  turn  on  those  interactions,  and  how  cold  the  system  must 
be  kept.  As  another  example,  in  cluster-state  quantum  computation5, 
one  particular  quantum  state  (the  cluster  state)  is  generated  in  the 
computer  through  a  very  small  set  of  non-universal  quantum  gates, 
and  then  computation  is  performed  by  changing  the  way  in  which  the 
resulting  wavefunction  is  measured.  The  qubits  can  be  measured  in 
arbitrary  bases  to  provide  the  ‘analogue’  component  that  completes 
the  universal  logic.  Adiabatic  and  cluster-state  quantum  computers 
are  equivalent  in  power  to  gate-based  quantum  computers4,  but  their 
implementation  may  be  simpler  for  some  technologies. 
Correctability.  It  must  be  possible  to  extract  the  entropy  of  the  com¬ 
puter  to  maintain  the  computer’s  quantum  state. 

Any  QEC  protocol  will  require  some  combination  of  efficient 
initialization  (DiVincenzo’s  second  criterion)  and  measurement 
(DiVincenzo’s  fifth  criterion)  to  flush  unwanted  entropy  introduced 
from  the  outside  world  out  of  the  computer.  Initialization  refers  to 
the  ability  to  cool  a  quantum  system  quickly  into  a  low-entropy  state; 
for  example,  the  polarization  of  a  spin  into  its  ground  state. 
Measurement  refers  to  the  ability  to  determine  the  state  of  a  quantum 
system  quickly  with  the  accuracy  allowed  by  quantum  mechanics.  In 
some  situations,  these  two  abilities  are  the  same.  For  example,  a 
quantum  non -demolition  (QND)  measurement  alters  the  quantum 
state  by  projecting  to  the  measured  state,  which  remains  the  same 
even  after  repeated  measurements.  Performing  a  QND  measurement 
also  initializes  the  quantum  system  into  the  measured  state.  The 
relationship  between  the  need  for  initialization  and  measurement 
in  QEC  is  complex;  one  may  generally  be  replaced  by  the  other.  Of 
course,  some  form  of  measurement  is  always  needed  to  read  out  the 
state  of  the  computer  at  the  end  of  a  computation,  and  some  amount 
of  physical  initialization  is  needed  at  the  beginning,  but  how  much  is 
needed  is  unclear;  schemes  have  been  developed  to  allow  some  forms 
of  quantum  computation  with  states  of  high  entropy6-9. 

Quantum  computation  is  difficult  because  the  three  basic  criteria  we 
have  discussed  appear  to  be  in  conflict.  For  example,  those  parts  of  the 
system  in  place  to  achieve  rapid  measurement  must  be  turned  strongly 
‘on’  for  error  correction  and  read-out,  but  must  be  turned  strongly  ‘off’ 
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to  preserve  the  coherences  in  the  large  Hilbert  space.  Generally,  neither 
the  ‘on’  state  nor  the  coff  state  is  as  difficult  to  implement  as  the  ability 
to  switch  between  the  two!  In  engineering  a  scalable  quantum  com¬ 
puter  architecture,  these  conflicts  are  often  aided  by  techniques 
for  quantum  communication;  for  this  DiVincenzo  introduced  extra 
criteria  related  to  the  ability  to  convert  stationary  qubits  to  ‘flying 
qubits’  such  as  photons.  Quantum  communication  allows  small 
quantum  computers  to  be  ‘wired  together’  to  make  larger  ones,  it 
allows  specialized  measurement  hardware  to  be  located  distantly  from 
sensitive  quantum  memories,  and  it  makes  it  easier  to  achieve  the 
strong  qubit  connectivity  required  by  most  schemes  for  fault-tolerance. 

The  central  challenge  in  actually  building  quantum  computers  is 
maintaining  the  simultaneous  abilities  to  control  quantum  systems, 
to  measure  them,  and  to  preserve  their  strong  isolation  from  un¬ 
controlled  parts  of  their  environment.  In  the  ensuing  sections,  we 
introduce  the  various  technologies  researchers  are  currently  employ¬ 
ing  to  meet  this  challenge. 

Photons 

Realizing  a  qubit  as  the  polarization  state  of  a  photon  is  appealing 
because  photons  are  relatively  free  of  the  decoherence  that  plagues 
other  quantum  systems.  Polarization  rotations  (one-qubit  gates)  can 
easily  be  done  using  ‘waveplates’  made  of  birefringent  material. 
(Photons  also  allow  the  encoding  of  a  qubit  on  the  basis  of  location 
and  timing;  quantum  information  may  also  be  encoded  in  the  con¬ 
tinuous  phase  and  amplitude  variables  of  many-photon  laser 
beams10.)  However,  achieving  the  needed  interactions  between 
photons  for  universal  multi- qubit  control  presents  a  major  hurdle. 
The  necessary  interactions  appear  to  require  optical  nonlinearities 
stronger  than  those  available  in  conventional  nonlinear  media,  and 
initially  it  was  believed  that  electromagnetically  induced  transpar¬ 
ency11  or  atom-photon  interactions  enhanced  by  an  optical  cavity 
(cavity  quantum  electrodynamics)12  would  be  required. 

In  2001,  a  breakthrough  known  as  the  KLM  (Knill-Laflamme- 
Milburn13)  scheme  showed  that  scalable  quantum  computing  is 
possible  using  only  single-photon  sources  and  detectors,  and  linear 
optical  circuits.  This  scheme  relies  on  quantum  interference  with 
auxiliary  photons  at  a  beamsplitter  and  single-photon  detection  to 
induce  interactions  nondeterministically.  In  the  past  five  years,  the 
KLM  scheme  has  moved  from  a  mathematical  proof-of-possibility 
towards  practical  realization,  with  demonstrations  of  simple 
quantum  algorithms14  and  theoretical  developments  that  drama¬ 
tically  reduce  the  resource  overhead15.  These  developments  employ 
the  ideas  of  cluster-state  quantum  computing5,  and  have  been 
demonstrated  experimentally15.  Today,  efforts  are  focused  on  high- 
efficiency  single-photon  detectors16,17  and  sources18,19,  devices  that 
would  enable  a  deterministic  interaction  between  photons11,12,  and 
chip-scale  waveguide  quantum  circuits14,20. 

Silicon  single-photon  detectors  operate  at  room  temperature  at 
10  MHz  with  70%  efficiency;  work  is  in  progress  to  increase  efficiency 
and  to  resolve  the  photon  number16,17.  Superconducting  detectors 
operating  as  sensitive  thermometers  can  resolve  the  photon  number, 
have  95%  efficiency  and  low  noise,  but  operate  at  ~  100  mK  and  are 
relatively  slow.  Faster  (hundreds  of  MHz)  nanostructured  NbN 
superconducting  nanowire  detectors  have  achieved  high  efficiency 
and  photon  number  resolution16,17. 

One  approach  to  a  high- efficiency  single-photon  source  is  to  multi¬ 
plex  the  nonlinear  optical  sources  currently  used  to  emit  pairs  of 
photons  spontaneously18.  An  alternative  is  a  single  quantum  system 
in  an  optical  cavity  that  emits  a  single  photon  on  transition  from  an 
excited  to  a  ground  state.  Robust  alignment  of  the  cavity  can  be  achieved 
with  solid-state  ‘artificial  atoms’,  such  as  quantum  dots18,19,21,22  and 
potentially  with  impurities  in  diamond23,  which  we  discuss  below.  As 
these  cavity  quantum  electrodynamics  systems  improve,  they  could 
provide  deterministic  photon-photon  nonlinearities24. 

Regardless  of  the  approach  used  for  photon  sources,  detectors  and 
nonlinearities,  photon  loss  remains  a  significant  challenge,  and 


Table  1 1  Current  performance  of  various  qubits 


Type  of  qubit 

t2 

Benchmarking  (%)  References 

One  qubit  Two  qubits 

Infrared  photon 

0.1  ms 

0.016 

1 

20 

Trapped  ion 

15  s 

0.48f 

0.7* 

104-106 

Trapped  neutral  atom 

3s 

5 

107 

Liquid  molecule  nuclear  spins 

2s 

0.01t 

0.47t 

108 

e_  spin  in  GaAs  quantum  dot 

3  ps 

5 

43,  57 

e“  spins  bound  to  31P:28Si 

0.6  s 

5 

49 

29Si  nuclear  spins  in  28Si 

25  s 

5 

50 

NV  centre  in  diamond 

2  ms 

2 

5 

60,  61,  65 

Superconducting  circuit 

4  ps 

0.7t 

10* 

73,  79,  81, 109 

Measured  T2  times  are  shown,  except  for  photons  where  T2  is  replaced  by  twice  the  hold-time 
(comparable  to  T%)  of  a  telecommunication-wavelength  photon  in  fibre.  Benchmarking  values 
show  approximate  error  rates  for  single  or  multi-qubit  gates.  Values  marked  with  asterisks  are 
found  by  quantum  process  or  state  tomography,  and  give  the  departure  of  the  fidelity  from 
100%.  Values  marked  with  daggers  are  found  with  randomized  benchmarking110.  Other  values 
are  rough  experimental  gate  error  estimates.  In  the  case  of  photons,  two-qubit  gates  fail 
frequently  but  success  is  heralded;  error  rates  shown  are  conditional  on  a  heralded  success. 
NV,  nitrogen  vacancy. 

provides  the  closest  comparison  to  T2  decoherence  in  matter-based 
qubits  (see  Table  1).  Like  decoherence,  loss  can  be  handled  by  QEC 
techniques  with  high  thresholds15.  Typical  values  for  loss  in  inte¬ 
grated  waveguide  devices  are  —O.ldBcm-1.  Current  silica  wave¬ 
guide  circuits14,20  use  about  one  centimetre  per  logic  gate  (see 
Fig.  2),  a  length  which  may  be  reduced  by  using  circuits  with  higher 
refractive-index  contrast.  The  advances  in  photonic  quantum  com¬ 
puting  not  only  support  photonic  qubits,  but  are  likely  to  benefit 
other  types  of  quantum  computer  hardware  using  photons  for 
quantum  communication  between  matter  qubits,  including  trapped 
atoms,  quantum  dots  and  solid-state  dopants,  as  discussed  below. 

Trapped  atoms 

The  best  time  and  frequency  standards  are  based  on  isolated  atomic 
systems,  owing  to  the  excellent  coherence  properties  of  certain  energy 
levels  within  atoms.  Likewise,  these  energy  levels  in  trapped  atoms 
form  very  reliable  qubits,  with  Tx  and  T2  times  typically  in  the  range 
of  seconds  and  longer.  Entangling  quantum  gates  can  be  realized 
through  appropriate  interactions  between  atoms,  and  atomic  qubits 
can  be  initialized  by  optical  pumping  and  measured  with  nearly 
100%  efficiency  through  the  use  of  state-dependent  optical  fluor¬ 
escence  detection. 

Individual  atomic  ions  can  be  confined  in  free  space  with  nano¬ 
metre  precision  using  appropriate  electric  fields  from  nearby  elec¬ 
trodes25,26,  as  shown  in  Fig.  3a  and  b.  Multiple  trapped  ion  qubits  can 
be  entangled  through  a  laser-induced  coupling  of  the  spins  mediated 
by  a  collective  mode  of  harmonic  motion  in  the  trap.  The  simplest 
realization  of  this  interaction  to  form  entangling  quantum  gates  was 
first  proposed  by  Cirac  and  Zoller  in  1995  and  demonstrated  in  the 
laboratory  later  that  year25.  Extensions  to  this  approach  rely  on 
optical  spin-dependent  forces  that  do  not  require  individual  optical 
addressing  of  the  ions,  nor  the  preparation  of  the  ionic  motion  into  a 


Figure  2  |  Photonic  quantum  computer.  A  microchip  containing  several 
silica-based  waveguide  interferometers  with  thermo-optic  controlled  phase 
shifts  for  photonic  quantum  gates20.  Green  lines  show  optical  waveguides; 
yellow  components  are  metallic  contacts.  Pencil  tip  shown  for  scale. 
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Figure  3  |  Trapped  atom  qubits,  a,  Multi-level  linear  ion  trap  chip;  the  inset 
displays  a  linear  crystal  of  several  171Yb+  ions  fluorescing  when  resonant 
laser  light  is  applied  (the  ion-ion  spacing  is  4  pm  in  the  figure).  Other  lasers 
can  provide  qubit-state-dependent  forces  that  can  entangle  the  ions  through 
their  Coulomb  interaction,  b,  Surface  ion  trap  chip  with  200  zones 
distributed  above  the  central  hexagonal  racetrack  of  width  2.5  mm 
(photograph  courtesy  of  J.  Amini  and  D.  J.  Wineland).  c,  Schematic  of 
optical  lattice  of  cold  atoms  formed  by  multi-dimensional  optical  standing 
wave  potentials  (graphic  courtesy  of  J.  V.  Porto),  d,  Image  of  individual  Rb 
atoms  from  a  Bose  condensate  confined  in  a  two-dimensional  optical  lattice, 
with  atom-atom  spacing  of  0.64  pm  (photograph  courtesy  of  M.  Greiner). 

pure  quantum  state,  and  are  thus  favoured  in  current  experiments. 
Recently,  up  to  eight  trapped  ion  qubits  have  been  entangled  in  this 
way26.  There  are  also  proposals  to  use  radio -frequency  magnetic  field 
gradients27  or  ultrafast  spin-dependent  optical  forces28  that  do  not 
require  the  ions  to  be  localized  to  within  an  optical  wavelength  (the 
Lamb-Dicke  limit). 

The  scaling  of  trapped-ion  Coulomb  gates  becomes  difficult  when 
large  numbers  of  ions  participate  in  the  collective  motion  for  several 
reasons:  laser-cooling  becomes  inefficient,  the  ions  become  more 
susceptible  to  noisy  electric  fields  and  decoherence  of  the  motional 
modes29,  and  the  densely  packed  motional  spectrum  can  potentially 
degrade  quantum  gates  through  mode  crosstalk  and  nonlinearities25. 
In  one  promising  approach  to  circumvent  these  difficulties,  indi¬ 
vidual  ions  are  shuttled  between  various  zones  of  a  complex  trap 
structure  through  the  application  of  controlled  electrical  forces  from 
the  trap  electrodes.  In  this  way,  entangling  gates  need  only  operate 
with  a  small  number  of  ions30. 

Another  method  for  scaling  ion  trap  qubits  is  to  couple  small 
collections  of  Coulomb-coupled  ions  through  photonic  interactions, 
offering  the  advantage  of  having  a  communication  channel  that  can 
easily  traverse  large  distances.  Recently,  atomic  ions  have  been 
entangled  over  macroscopic  distances  in  this  way31.  This  type  of 
protocol  is  similar  to  probabilistic  linear  optics  quantum  computing 
schemes  discussed  above13,  but  the  addition  of  stable  qubit  memories 
in  the  network  allows  the  system  to  be  efficiently  scaled  to  long¬ 
distance  communication  through  quantum  repeater  circuits32. 
Moreover,  such  a  system  can  be  scaled  to  large  numbers  of  qubits 
for  distributed  probabilistic  quantum  computing33. 

Neutral  atoms  provide  qubits  similar  to  trapped  ions.  An  array  of 
cold  neutral  atoms  maybe  confined  in  free  space  by  a  pattern  of  crossed 
laser  beams,  forming  an  optical  lattice34.  The  lasers  are  typically  applied 
far  from  atomic  resonance,  and  the  resulting  Stark  shifts  in  the  atoms 
provide  an  effective  external  trapping  potential  for  the  atoms. 
Appropriate  geometries  of  standing- wave  laser  beams  can  result  in  a 
regular  pattern  of  potential  wells  in  one,  two  or  three  dimensions,  with 
the  lattice- site  spacing  scaled  by  the  optical  wavelength  (Fig.  3c,  d). 
Perhaps  the  most  intriguing  aspect  of  optical  lattices  is  that  the  dimen¬ 
sionality,  form,  depth  and  position  of  optical  lattices  can  be  precisely 
controlled  through  the  geometry,  polarization  and  intensity  of  the 
external  laser  beams  defining  the  lattice.  The  central  challenges  in  using 


optical  lattices  for  quantum  computing  are  the  controlled  initializa¬ 
tion,  interaction  and  measurement  of  the  atomic  qubits.  However, 
there  has  been  much  progress  on  all  of  these  fronts  in  recent  years. 

Optical  lattices  are  typically  loaded  with  103-106  identical  atoms, 
usually  with  non-uniform  packing  of  lattice  sites  for  thermal  atoms. 
However,  when  a  Bose  condensate  is  loaded  in  an  optical  lattice,  the 
competition  between  intrasite  tunnelling  and  the  on-site  interaction 
between  multiple  atoms  can  result  in  a  Mott-insulator  transition 
where  approximately  the  same  number  of  atoms  (for  example, 
one)  reside  in  every  lattice  site34.  The  interaction  between  atomic 
qubits  in  optical  lattices  can  be  realized  in  several  ways.  Adjacent 
atoms  can  be  brought  together  depending  on  their  internal  qubit 
levels  with  appropriate  laser  forces,  and  through  contact  interactions, 
entanglement  can  be  formed  between  the  atoms.  This  approach  has 
been  exploited  for  the  realization  of  entangling  quantum  gate  opera¬ 
tions  between  atoms  and  their  neighbours35.  Another  approach 
exploits  the  observation  that  when  atoms  are  promoted  to  Rydberg 
states,  they  possess  very  large  electric  dipole  moments.  The  Rydberg 
‘dipole  blockade’  mechanism  prevents  more  than  one  atom  from 
being  promoted  to  a  Rydberg  state,  owing  to  the  induced  level  shift 
of  the  Rydberg  state  in  nearby  atoms.  Recently,  the  Rydberg  blockade 
was  used  to  entangle  two  atoms  confined  in  two  separate  optical 
dipole  traps36,37,  and  it  should  be  possible  to  observe  this  between 
many  more  atoms  in  an  optical  lattice. 

For  trapped  atoms  and  ions,  coherence  times  are  many  orders  of 
magnitude  longer  than  initialization,  multi- qubit  control,  and  mea¬ 
surement  times.  The  critical  challenge  for  the  future  of  trapped  atom 
quantum  computers  will  be  to  preserve  the  high-fidelity  control 
already  demonstrated  in  small  systems  while  scaling  to  larger,  more 
complex  architectures. 

Nuclear  magnetic  resonance 

Nuclear  spins  in  molecules  in  liquid  solutions  make  excellent  gyro¬ 
scopes;  rapid  molecular  motion  actually  helps  nuclei  maintain  their 
spin  orientation  for  T2  times  of  many  seconds,  comparable  to  coherence 
times  for  trapped  atoms.  In  1996,  methods  were  proposed6,7  for  build¬ 
ing  small  quantum  computers  using  these  nuclear  spins  in  conjunction 
with  50  years’  worth  of  existing  magnetic  resonance  technology. 

Immersed  in  a  strong  magnetic  field,  nuclear  spins  can  be  iden¬ 
tified  through  their  Larmor  frequency.  In  a  molecule,  nuclear  Larmor 
frequencies  vary  from  atom  to  atom  owing  to  shielding  effects  from 
electrons  in  molecular  bonds.  Irradiating  the  nuclei  with  resonant 
radio -frequency  pulses  allows  manipulation  of  nuclei  of  a  distinct 
frequency,  giving  generic  one-qubit  gates.  Two-qubit  interactions 
arise  from  the  indirect  coupling  mediated  through  molecular  elec¬ 
trons.  Measurement  is  achieved  by  observing  the  induced  current  in  a 
coil  surrounding  the  sample  of  an  ensemble  of  such  qubits. 

Liquid-state  nuclear  magnetic  resonance  has  allowed  the  manipu¬ 
lation  of  quantum  processors  with  up  to  a  dozen  qubits38,  and  the 
implementation  of  algorithms39  and  QEC  protocols.  This  work  was 
enabled  in  large  part  by  the  development  of  quantum-information- 
inspired  advances  in  radio -frequency  pulse  techniques  building  on 
the  many  years  of  engineering  in  magnetic  resonance  imaging  and 
related  technologies;  these  techniques  continue  to  improve40. 

Initialization  is  an  important  challenge  for  nuclear  magnetic  reso¬ 
nance  quantum  computers.  The  first  proposals  employed  pseudo- 
pure-state  techniques,  which  isolate  the  signal  of  an  initialized  pure 
state  against  a  high-entropy  background.  However,  the  techniques 
first  suggested  were  not  scalable.  Algorithmic  cooling  techniques8 
may  help  this  problem  in  conjunction  with  additional  nuclear  polari¬ 
zation.  It  was  also  noticed  that  for  small  numbers  of  qubits,  pseudo- 
pure-state-based  computation  maybe  shown  to  lack  entanglement41. 
Investigations  of  the  consequences  of  this  issue  spurred  insight  into 
the  origin  of  the  power  of  quantum  computers  and  led  to  new  models 
of  quantum  computation  and  algorithms9. 

One  way  to  address  the  scalability  limitation  of  pseudo -pure  states 
is  to  move  to  solid-state  nuclear  magnetic  resonance,  for  which  a 
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variety  of  dynamic  nuclear  polarization  techniques  exist.  The  lack  of 
molecular  motion  allows  the  use  of  nuclear  dipole-dipole  couplings, 
which  may  speed  up  gates  considerably.  A  recent  example  of  a  step 
towards  solid-state  nuclear  magnetic  resonance  quantum  computa¬ 
tion  can  be  found  in  the  implementation  of  many  rounds  of  heat- 
bath  algorithmic  cooling8.  Another  method  of  possibly  extending 
solid-state  nuclear  magnetic  resonance  systems  is  to  include  electrons 
to  assist  in  nuclear  control42.  These  techniques  have  possible  applica¬ 
tion  to  the  solid-state  dopants  discussed  in  the  next  section. 

To  date,  no  bulk  nuclear  magnetic  resonance  technique  has  shown 
sufficient  initialization  or  measurement  capabilities  for  effective  cor- 
rectability,  but  nuclear  magnetic  resonance  has  led  the  way  in  many- 
qubit  quantum  control.  The  many-second  T2  times  are  comparable 
to  gate  times  in  liquids  and  much  longer  than  the  sub -millisecond 
gate  times  in  solids,  but  are  still  short  in  comparison  to  timescales  for 
initialization  and  measurement.  The  many  lessons  learned  in  nuclear 
magnetic  resonance  quantum  computation  research  are  most  likely 
to  be  relevant  for  advancing  the  development  of  other  quantum 
technologies. 

Quantum  dots  and  dopants  in  solids 

A  complication  of  quantum  computing  with  single  atoms  in  vacuum 
is  the  need  to  cool  and  trap  them.  Large  arrays  of  qubits  maybe  easier 
to  assemble  and  cool  if  the  ‘atoms’  are  integrated  into  a  solid-state 
host,  motivating  the  use  of  quantum  dots  and  single  dopants  in 
solids.  These  ‘artificial  atoms’  occur  when  a  small  semiconductor 
nanostructure,  impurity  or  impurity  complex  binds  one  or  more 
electrons  or  holes  (empty  valence-band  states)  into  a  localized  poten¬ 
tial  with  discrete  energy  levels,  which  is  analagous  to  an  electron 
bound  to  an  atomic  nucleus. 

Quantum  dots  come  in  many  varieties.  Some  are  electrostatically 
defined  quantum  dots,  where  the  confinement  is  created  by  con¬ 
trolled  voltages  on  lithographically  defined  metallic  gates.  Others 
are  self- assembled  quantum  dots,  where  a  random  semiconductor 
growth  process  creates  the  potential  for  confining  electrons  or  holes. 
A  key  difference  between  these  two  types  of  quantum  dots  is  the  depth 
of  the  atom-like  potential  they  create;  as  a  result  electrostatically 
defined  quantum  dots  operate  at  very  low  temperatures  (<1  K)  and 
are  primarily  controlled  electrically,  whereas  self- assembled  quantum 
dots  operate  at  higher  temperatures  (~4K)  and  are  primarily  con¬ 
trolled  optically. 

One  of  the  earliest  proposals  for  quantum  computation  in  semi¬ 
conductors,  that  of  Loss  and  DiVincenzo,  envisioned  arrays  of  elec¬ 
trostatically  defined  dots,  each  containing  a  single  electron  whose  two 
spin  states  provide  a  qubit.  Quantum  logic  would  be  accomplished  by 
changing  voltages  on  the  electrostatic  gates  to  move  electrons  closer 
and  further  from  each  other,  activating  and  deactivating  the 
exchange  interaction43. 

The  ‘spin-to-charge  conversion’  needed  for  the  measurement  of 
single  spins  in  quantum  dots  has  since  been  demonstrated,  using 
either  a  single -electron  transistor  or  a  quantum  point  contact. 
These  devices  exhibit  a  conductance  sensitive  to  the  charge  of  a  single 
trapped  electron  in  a  nearby  quantum  dot.  The  single-electron  tran¬ 
sistor  or  quantum  point  contact  thereby  allows  the  measurement  of  a 
single  electron  charge;  to  measure  a  spin,  the  ability  of  a  single  elec¬ 
tron  to  tunnel  into  or  out  of  a  quantum  dot  is  altered  according  to  its 
spin  state43.  The  control  of  individual  spins  has  also  been  demon¬ 
strated  via  direct  generation  of  microwave  magnetic  and  electric 
fields.  These  techniques  have  allowed  measurement  of  T2*  and  T2 
times  by  spin-echo  techniques.  Qubits  may  also  be  defined  by  clusters 
of  exchange-coupled  spins,  with  effective  single-qubit  logic  con¬ 
trolled  by  the  pairwise  exchange  interaction.  Voltage  control  of  a 
multi-electron  qubit  via  the  exchange  interaction  has  the  particular 
advantage  of  being  faster  than  direct  microwave  transitions.  The  T2 
decoherence  of  a  qubit  defined  by  an  exchange- coupled  electron  pair 
was  measured  this  way43. 


A  critical  issue  in  the  work  described  above,  which  was  performed 
on  dots  made  with  group  III-V  semiconductors,  is  the  inevitable 
presence  of  nuclear  spins  in  the  semiconductor  substrate.  Nuclear 
spins  both  create  an  inhomogeneous  magnetic  field,  resulting  in 
T2*  ~  10  ns,  and  cause  decoherence  via  dynamic  spin -diffusion  from 
the  nuclear  dipole-dipole  interactions.  This  latter  process  limits  elec¬ 
tron  spin  decoherence  times  (T2)  to  a  few  microseconds43. 
Suppressing  this  decoherence  requires  either  extraordinary  levels  of 
nuclear  polarization,  or  the  dynamic  decoupling  of  nuclear  spin  noise 
by  rapid  sequences  of  spin  rotations44. 

One  way  to  eliminate  nuclear  spins  altogether  is  to  use  nuclear- 
spin-free  group-IV  semiconductors  (that  is,  silicon  and  germanium). 
Many  of  the  accomplishments  demonstrated  in  GaAs  have  recently 
been  duplicated  in  metal-oxide-semiconductor  silicon-based45  and 
SiGe-based  quantum  dots,  including  single  electron  charge  sensing 
and  the  control  of  tunnel  coupling  in  double  dots46. 

In  related  silicon-based  proposals47,48,  the  quantum  dot  is  replaced 
by  a  single  impurity,  in  particular  a  single  phosphorus  atom,  which 
binds  a  donor  electron  at  low  temperature.  Quantum  information 
may  then  be  stored  in  either  the  donor  electron,  or  in  the  state  of  the 
single  31P  nuclear  spin,  accessed  via  the  electron-nuclear  hyperfine 
coupling.  Phosphorus-bound  electron  spins  in  isotopically  purified 
28Si  show  encouragingly  long  T2  times  exceeding  0.6  s,  as  demon¬ 
strated  by  electron-spin  resonance49.  The  potential  for  nuclear  spin 
decoherence  times  of  minutes  or  longer  has  further  been  seen  in 
nuclear  magnetic  resonance  dynamic  decoupling  experiments50  with 
29Si  in  28Si.  Isotopically  purified  silicon  also  shows  optical  transitions 
related  to  the  31P  donor  that  are  extremely  sharp  in  comparison  to 
other  optical  solid-state  systems,  revealing  inhomogeneous  broad¬ 
ening  comparable  to  the  60-MHz  hyperfine  coupling.  These  transi¬ 
tions  enable  rapid  (less  than  1  s)  electron  and  nuclear  spin 
polarization  by  optical  pumping51.  Recently,  silicon-based  transistors 
have  aided  the  detection  of  the  ion-implantation  of  single  dopants52, 
a  technique  which  adds  to  scanning  tunnelling  microscopy  tech¬ 
niques53  for  placing  phosphorus  impurities  in  prescribed  atomic 
locations. 

However,  a  challenge  in  using  electrostatically  defined  quantum 
dots  or  silicon-based  impurities  for  quantum  computation  is  that  the 
exchange  interaction  is  extremely  short-range,  imposing  a  substantial 
constraint  when  considering  the  requirements  of  fault- tolerant  QEC. 
As  with  trapped  ions  and  atoms,  photonic  connections  between 
quantum  dots  may  help  to  resolve  this  issue.  Self-assembled  quantum 
dots  are  particularly  useful  for  these  connections  because  their  large 
size  in  comparison  to  single  atoms  increases  their  coupling  to  photons. 

The  development  of  self- assembled  dots  is  hindered  by  their  random 
nature;  they  form  in  random  locations  and,  unlike  atoms,  their  optical 
characteristics  vary  from  dot  to  dot.  Emerging  fabrication  techniques 
for  deterministic  placement  of  dots54  and  dot  tuning  techniques21,22 
may  remedy  this  problem  for  future  quantum  computers.  In  the  mean¬ 
time,  the  optical  control  and  measurement  of  qubits  in  self- assembled 
quantum  dots  has  recently  progressed.  Rapid  optical  initialization  has 
been  demonstrated  for  both  electrons  and  holes55-57.  Optical  QND 
measurements58  and  single-spin  control  via  ultrafast  pulses  have  been 
developed57.  Remarkably,  these  qubits  may  be  controlled  very  quickly, 
on  the  order  of  picoseconds,  potentially  enabling  extremely  fast 
quantum  computers. 

Optically  active  solid-state  dopants  also  allow  photonic  connec¬ 
tions,  but  with  greater  optical  homogeneity.  The  negatively  charged 
nitrogen-vacancy  centre  in  diamond  (Fig.  4c)  is  one  such  dopant.  It 
consists  of  a  substitutional  nitrogen  at  a  lattice  site  neighbouring  a 
missing  carbon  atom.  The  negatively  charged  state  of  the  nitrogen- 
vacancy  centre  forms  a  triplet  spin  system.  Under  optical  illumina¬ 
tion,  spin-selective  relaxations  facilitate  efficient  optical  pumping  of 
the  system  into  a  single  spin  state,  allowing  fast  (250  ns)  initialization 
of  the  spin  qubit59.  The  spin  state  of  a  nitrogen-vacancy  centre  may 
then  be  coherently  manipulated  with  resonant  microwave  fields60, 
and  then  detected  in  a  few  milliseconds  via  spin-dependent 
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Figure  4  |  Quantum  dot  and  solid-state  dopant  qubits,  a,  An 

electrostatically  confined  quantum  dot;  the  structure  shown  is  several  [am 
across.  2DEG,  two-dimensional  electron  gas.  b,  A  self-assembled  quantum 

fluorescence  in  an  optical  microscope23.  As  in  silicon,  the  nuclear 
structure  near  the  impurity  is  sufficiently  clean  to  allow  hyperfine- 
mediated  nuclear  spin  memory60,61;  this  memory  in  turn  may  assist  in 
electron-spin  readout62. 

Owing  to  a  nearly  nuclear-spin-free  carbon  lattice  and  low  spin- 
orbit  coupling,  nitrogen-vacancy  centres  show  longer  spin  coherence 
times  than  GaAs  quantum  dots,  even  at  room  temperature.  In  low- 
purity,  technical-grade  synthetic  material,  single  substitutional  nitro¬ 
gen  atoms  cause  major  effects  on  the  electronic  spin  properties  of 
nitrogen- vacancy  centres63.  This  electron  spin  bath  can  be  polarized 
in  high  magnetic  fields  leading  to  a  complete  freezing  of  the  nitrogen 
spin  dynamics64.  Decoherence  times  are  much  longer  in  ultrapure 
diamond.  Recently,  it  was  shown  that  a  chemical  vapour  deposition 
process  allows  reduction  of  the  impurity  concentration  down  to 
about  0.1  parts  per  billion.  In  such  materials,  the  nuclear  spin  bath 
formed  by  13C  nuclei  (natural  abundance  of  about  1.1%)  governs  the 
dynamics  of  the  electron  spin  of  nitrogen-vacancy  centres60.  By  grow¬ 
ing  isotopically  enriched  12C  diamond,  it  is  possible  to  increase  T2  to 
2  ms  for  99.7%  pure  material.  The  limit  is  expected  to  be  of  the 
order  of  seconds  at  room  temperature65. 

Magnetic  interactions  between  quantum  dots  or  dopant  spins 
allow  local  couplings,  as  recently  demonstrated  in  diamond66. 
Longer- distance  optical  connections  between  such  qubits  are  likely 
to  be  strongly  assisted  by  cavity  quantum  electrodynamics  with  optical 
microcavities.  The  critical  figure  of  merit  for  the  microcavity  is  the 
cooperativity  parameter,  which  is  proportional  to  the  cavity  quality 
factor  Q  divided  by  the  cavity  mode  volume.  The  latter  may  be  very 
small  in  solid-state  microcavities,  on  the  scale  of  the  cube  of  the  optical 
wavelength,  leading  to  initial  demonstrations  of  quantum  logic 
between  single,  self-assembled  quantum  dots  in  high-cooperativity 
microcavities  and  single  photons22.  Microcavities  will  be  especially 
important  for  nitrogen- vacancy  centres67,  because  their  zero -phonon 
emission  line  is  weaker  than  for  typical  quantum  dot  transitions. 

Other  materials  showing  strong  optical  characteristics  and  nuclear- 
spin-free  substrates  are  also  under  consideration.  In  diamond,  nickel- 
related  centres  exhibit  narrow-band,  near-infrared  emission  at  room 
temperature68,  and  silicon -vacancy  defects  are  known  to  have  a  para¬ 
magnetic  ground  state  similar  to  that  in  nitrogen -vacancy  defects69.  In 
the  wide-gap,  group  II-VI  semiconductor  ZnSe,  the  fluorine  impurity 
has  a  similar  binding  energy  and  spin  structure  to  that  of  phosphorus 
in  silicon  and  a  comparable  potential  for  isotopic  depletion  of  nuclear 
spins  from  the  substrate.  Unlike  silicon-  or  diamond-based  impur¬ 
ities,  it  has  an  oscillator  strength  comparable  to  that  of  a  quantum 
dot70. 

Although  it  is  routine  to  make  large  wafers  of  spins  trapped  in  dots 
and  impurities,  scaling  a  system  of  coupled  spins  remains  a  challenge. 
The  microsecond  T2  times  seen  in  GaAs  are  long  in  comparison  to 
their  1-100-ps  qubit  control  times  and  1-10-ns  measurement  and 


dot.  Scale  bar,  ~5  nm.  c,  The  atomic  structure  of  a  nitrogen-vacancy  centre 
in  the  diamond  lattice,  with  lattice  constant  3.6  A.  Figure  copied  from  figure  1 
of  ref.  Ill  with  permission. 

initialization  times,  but  large-scale  systems  will  require  improved  con¬ 
nectivity  and  homogeneity.  The  longer,  millisecond  T2  times  in  the 
more  homogeneous  silicon  and  diamond  systems  must  be  considered 
alongside  the  slower,  developing  methods  to  couple  these  qubits. 

Superconductors 

Qubits  made  from  ordinary  electrical  circuits  would  decohere 
quickly  owing  to  resistive  power  loss.  In  superconductors  at  low 
temperature,  however,  electrons  bind  into  Cooper  pairs  that  con¬ 
dense  into  a  state  with  zero-resistance  current  and  a  well-defined 
phase.  In  superconducting  circuits,  the  potential  for  the  quantum 
variables  of  that  Cooper-pair  condensate  may  be  changed  by  con¬ 
trolling  macro scopically  defined  inductances  (I),  capacitances  (C), 
and  so  on,  allowing  the  construction  of  qubits.  Likewise,  the  potential 
may  be  dynamically  altered  by  electrical  signals  to  give  complete 
quantum  control.  These  devices  therefore  resemble  classical  high¬ 
speed  integrated  circuits  and  can  be  readily  fabricated  using  existing 
technologies. 

The  basic  physics  behind  superconducting  qubits  is  most  easily 
explained  by  analogy  to  the  simpler  quantum  mechanical  system  of 
a  single  particle  in  a  potential.  To  begin,  an  ordinary  EC- resonator 
circuit  provides  a  quantum  harmonic  oscillator.  The  magnetic  flux 
across  the  inductor  &  and  the  charge  on  the  capacitor  plate  Qhave  the 
commutator  [&,  Q]  =  ih ,  and  therefore  &  and  Q  are  respectively 
analogous  to  the  position  and  momentum  of  a  single  quantum 
particle.  The  dynamics  are  determined  by  the  ‘potential’  energy  @2/2L 
and  the  ‘kinetic’  energy  Q2 /2C,  which  results  in  the  well-known 
equidistant  level  quantization  of  the  harmonic  oscillator.  However, 
anharmonicity  is  needed,  and  it  is  available  from  the  key  component 
in  superconducting  qubits:  the  Josephson  junction.  A  Josephson  junc¬ 
tion  is  a  thin  insulating  layer  separating  sections  of  a  superconductor. 
The  quantization  of  the  tunnelling  charge  across  the  junction  brings  a 
cosine  term  to  the  parabola  in  the  potential  energy  with  an  amplitude 
given  by  the  Josephson  energy  £),  which  is  proportional  to  the  junction 
critical  current.  Two  of  the  quantized  levels  in  the  resulting  anharmonic 
potential  give  rise  to  a  qubit. 

There  are  three  basic  types  of  superconducting  qubits — charge, 
flux  and  phase — with  potentials  shown  in  Fig.  5b-d.  A  critical  differ¬ 
ence  between  the  different  qubit  types  is  the  ratio  £j/£c,  where 
Ec  =  e2/2C  is  the  single  electron  charging  energy  characterizing  the 
charging  effect,  that  is,  the  kinetic  term.  This  ratio  alters  the  nature  of 
the  wavefunctions  and  their  sensitivity  to  charge  and  flux  fluctuations. 

The  first  type  of  superconducting  qubit,  the  charge  qubit,  omits 
the  inductance.  There  is  no  closed  superconducting  loop,  and  the 
potential  is  simply  a  cosine  with  a  minimum  at  zero  phase.  It  is 
sometimes  called  a  Cooper-pair  box,  because  it  relies  ultimately  on 
the  quantization  of  charge  into  individual  Cooper  pairs,  which 
becomes  a  dominant  effect  when  a  sufficiently  small  ‘box’  electrode 
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Figure  5  |  Superconducting  qubits,  a,  Minimal  circuit  model  of 
superconducting  qubits.  The  Josephson  junction  is  denoted  by  the  blue  ‘X’. 
b-d,  Potential  energy  U(@)  (red)  and  qubit  energy  levels  (black)  for  charge 
(b),  flux  (c),  and  phase  qubits  (d),  respectively,  e-h,  Micrographs  of 
superconducting  qubits.  The  circuits  are  made  of  Al  films.  The  Josephson 


junctions  consist  of  Al203  tunnel  barriers  between  two  layers  of  Al.  e,  Charge 
qubit,  or  a  Cooper  pair  box.  f,  Transmon,  a  derivative  of  charge  qubit  with 
large  £j/Ec  (courtesy  of  R.  J.  Schoelkopf).  The  Josephson  junction  in  the 
middle  is  not  visible  at  this  scale,  g,  Flux  qubit  (courtesy  of  J.  E.  Mooij). 
h,  Phase  qubit  (courtesy  of  J.  M.  Martinis). 


is  defined  by  a  Josephson  junction.  Qubits  of  this  type  were  first 
developed71  in  the  regime  of  £j/£c  <C  1,  and  later  extended  to 
£j/Ec  1  and  named  ‘quantronium’72  and  ‘transmon’73.  In  the  flux 
qubit74,  also  known  as  a  persistent-current  qubit,  the  circuit  is 
designed  to  give  a  double-well  potential.  The  two  minima  correspond 
to  persistent  currents  going  in  opposite  directions  along  the  loop. 
Often  the  inductance  is  substituted  by  an  array  of  Josephson  junc¬ 
tions.  The  kinetic  energy  term  is  kept  small,  so  £j/Ec^>  1.  In  the 
phase  qubit75,  the  potential  is  biased  at  a  different  point  and  again 
Ej/£c^>  1,  so  that  the  phase  qubit  may  use  the  two-lowest  energy 
states  in  a  single  metastable  anharmonic  potential  well. 

Typically,  the  qubit  excitation  frequency  is  designed  at  5-10  GHz, 
which  is  high  enough  to  minimize  thermal  effects  at  the  low  tempera¬ 
tures  available  in  dilution  refrigerators  (—10  mK;  kBT/h  —  0.2  GHz) 
and  low  enough  for  ease  of  microwave  engineering.  Single-qubit  gates 
are  implemented  with  resonant  pulses  of  duration  1-10  ns,  delivered 
to  the  qubit  locally  using  on-chip  wires. 

Neighbouring  qubits  naturally  couple  to  each  other  either  capaci- 
tively  or  inductively,  allowing  simple  quantum  logic  gates.  However, 
for  large-scale  quantum  computer  architectures,  more  adjustable 
coupling  schemes  are  desirable.  Indirect  couplings  mediated  by  a 
tunable  coupler  have  been  developed  for  switching  on  and  off  the 
interaction  between  qubits76.  The  application  of  tunably  coupled 
qubits  to  adiabatic  quantum  computing  is  also  under  investigation77. 

Coupling  qubits  with  microwave  ‘photons’  in  a  transmission  line 
has  brought  a  new  paradigm  to  superconducting  quantum  circuits. 
Transmission-line-based  resonators  have  extremely  small  mode 
volumes  and  thus  achieve  cavities  with  strong  cooperativity  factors78. 
Such  systems  have  allowed  two-qubit  gate  operations  within  a  few 
tens  of  nanoseconds  and  have  been  used  for  implementing  algo¬ 
rithms79  and  for  measurements  of  non-local  quantum  correla¬ 
tions80,81  between  qubits  millimetres  apart. 

High-fidelity  qubit  readout  schemes  are  under  development.  The 
switching  behaviour  of  a  current-biased  Josephson  junction  at  its 
critical  current  is  commonly  used  as  a  threshold  discriminator  of 
the  two  qubit  states80.  Another  promising  development  is  the  demon¬ 
stration  of  QND  measurements  in  which  a  qubit  provides  a  state- 
dependent  phase  shift  for  an  electromagnetic  wave  in  a  transmission 
line82.  A  high  readout  fidelity  of  —95%  and  a  fast  QND  readout 
within  tens  of  nanoseconds  have  been  achieved. 

A  notable  feature  of  superconducting  qubits  is  their  macroscopic 
scale:  they  involve  the  collective  motion  of  a  large  number  (— 1010)  of 
conduction  electrons  in  devices  as  large  as  100  pm.  Common  wisdom 
is  that  superpositions  of  these  larger,  more  ‘macroscopic’  states 
should  suffer  faster  decoherence  than  more  ‘microscopic’  systems. 
However,  the  distressingly  short  decoherence  times  of  a  few  nanose¬ 
conds  observed  in  the  earliest  experiments  have  recently  been 


extended  to  Ti  and  T2  values  of  a  few  to  several  microseconds,  now 
ten  to  a  hundred  times  longer  than  the  demonstrated  initialization, 
read-out,  and  universal  logic  timescales.  Nevertheless,  understanding 
and  eliminating  the  decoherence  still  remains  the  biggest  challenge 
for  superconducting  qubits.  Material  engineering  on  the  microscopic 
scale  may  be  required  to  eliminate  the  remaining  noise  sources. 

Other  technologies 

A  large  number  of  other  technologies  exhibiting  quantum  coherence, 
besides  those  we  have  discussed  above,  have  been  proposed  and 
tested  for  quantum  computers. 

As  one  example,  the  single  photons  in  photonic  quantum  computers 
could  be  replaced  by  single,  ballistic  electrons  in  low-temperature 
semiconductor  nanostructures,  which  may  offer  advantages  in  the 
availability  of  nonlinearities  for  interactions  and  in  detection.  As 
another  emerging  example,  quantum  computers  based  on  ions  and 
atoms  may  benefit  from  using  small,  polar  molecules  instead  of  single 
atoms,  because  the  rotational  degrees  of  freedom  of  molecules  offer 
more  possibilities  for  coherent  control83. 

Another  solid-state  system  under  investigation  is  that  of  rare-earth 
ions  in  crystalline  hosts,  whose  hyperfine  states  have  been  known  for 
many  years  to  show  long  coherence  times.  Unfortunately,  the  weak 
optical  transitions  of  these  impurity  ions  prevent  single-atom  detec¬ 
tion,  and  so,  like  nuclear-magnetic-resonance  quantum  computing, 
this  approach  employs  an  ensemble.  The  extremely  high  ratio  of  homo¬ 
geneous  to  inhomogeneous  broadening  in  such  systems  (typically 
1  kHz  versus  10  GHz  for  Eu:YA103)  allows  the  resolution  of  as  many 
as  107  qubits,  defined  as  groups  of  ions  with  a  well  defined  optical 
transition  frequency  isolated  by  a  narrow-bandwidth  laser.  The  initial 
state  of  rare-earth  qubits  can  be  initialized  via  optical  pumping  of 
hyperfine  sublevels  of  the  ground  state84.  Multi-qubit  gates  are  possible 
via  the  large  permanent  dipole  moment  in  both  ground  and  excited 
electronic  states.  These  qubits  may  provide  an  efficient  interface 
between  flying  and  matter  qubits  with  storage  times  for  photons  of 
up  to  10  s  (ref.  85). 

Other  materials  for  hosting  single-electron-based  qubits  are  also 
under  consideration.  The  carbon-based  nano  materials  of  fullerenes86, 
nanotubes87  and  graphene88  have  excellent  properties  for  hosting 
arrays  of  electron -based  qubits.  Electrons  for  quantum  computing 
may  also  be  held  in  a  low- decoherence  environment  on  the  surface 
of  liquid  helium89,  or  be  contained  in  molecular  magnets90. 

A  further  category  of  exploration  for  quantum  computation 
involves  methods  of  mediating  quantum  logic  between  qubits,  often 
of  existing  types.  A  key  example  of  this  is  the  use  of  superconducting 
transmission  line  cavities  and  resonators  for  qubits  other  than  those 
based  on  Josephson  junctions,  such  as  ions91,  polar  molecules92  and 
quantum  dots93.  Edge-currents  in  quantum-Hall  systems  present 
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another  type  of  coherent  current  that  may  be  useful  for  wiring  quantum 
computers94.  Nearly  every  type  of  bosonic  field  has  been  explored  for 
quantum  wiring,  including  lattice  phonons  in  semiconductors95,  pho¬ 
nons  in  micromechanical  oscillators96,  free  excitons97  or  hybridizations 
between  excitons  and  cavity  photons  in  semiconductors98,  and  spin- 
waves  in  magnetic  crystals99.  Other  ideas  in  this  category  include  sur¬ 
face-acoustic  waves  for  shuttling  spin  qubits100  and  plasmonic  technolo¬ 
gies  for  shuttling  photonic  qubits  at  sub -wavelength  scales101. 

A  final,  crucial  development  in  quantum  computation  is  the  use  of 
topologically  defined  quantum  gates  to  preserve  quantum  informa¬ 
tion.  Such  concepts  are  used  to  define  remarkably  powerful  fault- 
tolerant  QEC  schemes  among  ordinary  qubits102,  but  have  also  been 
proposed  as  a  method  of  physical  computation  should  appropriate 
hardware  be  found.  For  example,  a  type  of  quantum  excitation  with 
fractional  quantum  statistics  known  as  the  ‘anyon’  has  been  pre¬ 
dicted  to  play  a  part  in  condensed-matter  systems.  Implementing 
quantum  logic  by  the  braiding  of  such  particles  may  offer  more 
advanced  future  routes  to  robust  quantum  computation103. 

Outlook 

Looking  to  the  future,  which  type  of  hardware  has  the  most  promise 
for  achieving  a  large-scale  quantum  computer?  To  answer  this  very 
difficult  question,  we  might  compare  coherence  times,  as  summarized 
in  Table  1.  These  T2  times  may  improve  as  the  technologies  develop, 
and  they  vary  by  many  orders  of  magnitude,  with  the  largest  given  for 
trapped  ions  for  one  particular  transition  in  one  particular  ion  trap 
configuration.  Each  qubit’s  T2,  however,  must  be  compared  to  the 
timescales  required  to  control,  initialize  and  measure  that  qubit.  Also, 
in  practice,  it  may  arise  that  imperfections  in  the  coherent  control  of 
qubits  are  more  likely  to  limit  a  computer’s  performance  than  deco¬ 
herence.  Table  1  therefore  also  gives  results  of  one-qubit  and  multi¬ 
qubit  errors,  to  which  decoherence  during  the  gate  time  is  but  one 
contribution. 

But  Table  1  does  not  have  nearly  enough  information  to  compare 
different  potential  technologies  because  the  number  of  quantum 
gates,  initializations  and  measurements  depend  critically  on  the  form 
of  QEC  employed.  Further,  comparing  methods  of  QEC  is  not  as 
simple  as  examining  a  single  number,  such  as  the  fault-tolerant 
threshold;  one  must  also  consider  constraints  for  connectivity 
between  qubits,  the  specific  noise-processes  for  that  hardware,  and 
the  relative  speed  of  qubit- to- qubit  communication,  control,  initi¬ 
alization  and  measurement. 

In  the  end,  a  valuable  comparison  must  examine  complete  archi¬ 
tectures  of  quantum  computers  that  enumerate  the  resources 
required  to  finish  algorithms  of  relevant  sizes  with  negligible  error. 
As  a  result  of  the  last  couple  of  decades  of  quantum  information 
science,  the  community  may  begin  to  seriously  engage  in  designing 
and  then  comparing  such  architectures.  Increased  effort  in  this  dir¬ 
ection  is  needed  to  move  towards  realizing  devices  based  on  quantum 
principles  that  are  actually  more  powerful,  more  efficient  or  less 
costly  than  their  classical  counterparts. 

A  large-scale  quantum  computer  is  certainly  an  extremely  ambi¬ 
tious  goal,  appearing  to  us  now  as  large,  fully  programmable  classical 
computers  must  have  seemed  a  century  ago.  However,  as  we  approach 
this  goal,  we  will  grow  accustomed  to  controlling  the  counterintuitive 
properties  of  quantum  mechanics,  and  may  reasonably  expect  side 
benefits  such  as  new  materials  and  new  types  of  sensors.  When  we  have 
mastered  quantum  technology  enough  to  scale  up  a  quantum  com¬ 
puter,  we  will  have  tamed  the  quantum  world  and  become  inured  to  a 
new  form  of  technological  reality. 
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